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Measurement-based quantum computation is an efficient model to perform universal computation. Never- 
theless, theoretical questions have been raised, mainly with respect to realistic noise conditions. In order to 
shed some light on this issue, we evaluate the exact dynamics of some single qubit gate fidelities using the 
measurement-based quantum computation scheme when the qubits which are used as resource interact with a 
common dephasing environment. We report a necessary condition for the fidelity dynamics of a general pure 
iV-qubit state, interacting with this type of error channel, to present an oscillatory behavior and we show that for 
the initial canonical cluster state the fidelity oscillates as a function of time. This state fidelity oscillatory behav- 
ior brings significant variations to the values of the computational results of a generic gate acting on that state 
depending on the instants we choose to apply our set of projective measurements. As we shall see, considering 
some specific gates that are frequently found in the literature, neither fast application of the set of projective 
measurements necessarily implies high gate fidelity, nor slow application thereof necessarily implies low gate 
fidelity. Our condition for the occurrence of the fidelity oscillatory behavior shows that the oscillation presented 
by the cluster state is due exclusively to its initial geometry. Other states that can be used as resources for 
measurement-based quantum computation can present the same initial geometrical condition. Therefore, it is 
very important for the present scheme to know when the fidelity of a particular resource state will oscillate in 
time and, if this is the case, what are the best times to perform the measurements. 
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INTRODUCTION 

Quantum computation and information theory are research 
areas which have developed amazingly fast. This rapid and 
accelerated development is due to the promises of qualita- 
tively new modes of computation and communication based 
on quantum technologies, that in some cases are much more 
powerful than their classical counterparts, and also due to the 
impact that these new technologies can provide to society. Ad- 
vances occur in different directions and the theoretical propos- 
als as well as the experimental achievements involves funda- 
mental concepts that live at the heart of quantum mechanics. 
One of the most remarkable examples is the measurement- 
based quantum computation 0}[5]. While the standard quan- 
tum computation is based on sequences of unitary quantum 
logic gates, the measurement-based quantum computation is 
realized using only local conditioned projective measurements 
applied to a highly entangled state called the cluster state. 
As it is entirely based on local measurements instead of uni- 
tary evolution, the computation is inherently irreversible in 
time. Recently, this one-way quantum computation has at- 
tracted a lot of attention of the scientific community [I6l and 
has been studied considering: (i) various important aspects 
which might influence it, such as decoherence during the com- 
putation [7 1 and (ii) novel schemes of implementation |4][8]. 
In addition, since the technical requirements for the latter can 
be much simpler than those for the standard circuit model, it 
has been realized in several experiments |9|. 

The noise process, that emerges from the inevitable inter- 



action of the qubits with their environment, remains one of 
the major problems to be overcome before we shall be able 
to manufacture a functional quantum computer. The interac- 
tion of the qubits with the environment, which depends on the 
quantum computer architecture, is a crucial problem that is far 
from being well understood. However, it is known that this in- 
teraction can result in non-monotonical dynamics of the den- 
sity matrix coherences ifTOifTS) and a complete understanding 
of this behavior is a matter of great importance. Moreover, 
this non-monotonical behavior, is a subject of broad interest 
fOH Ifrl. since this peculiar property brings up unexpected dy- 
namics for quantum fidelity ifTTl as well as for quantum en- 
tanglement [12, 18-20] and quantum discord ET1 . When an 
open quantum system interacts with the outside world there 
are two main effects that have to be considered: the relaxation 
and the decoherence processes. The relaxation process is as- 
sociated with an expected loss of energy of the initial state 
of the system which happens at the rate r TC J, where the time 
scale r re i is known as the relaxation time scale of the system. 
On the other hand, the decoherence process is associated with 
the reduction of purity of this physical state and takes place 
within a time scale Td ec - Depending on the physical system 
one considers, the time scale Td ec can be much shorter than 
T re i, making quantum computers more sensitive to decoher- 
ence than to relaxation process. This is exactly the situation 
we are going to address in this paper. 

Based on the foregoing reasoning, we use an exact solvable 
model 1 10 1 to calculate the dissipative fidelity dynamics in 
a linear measurement-based quantum computer (MBQC) 
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JT] composed by few qubits which interact collectively 
with a dephasing environment. Although this kind of 
model does not describe relaxation processes, it does indeed 
adequately describe decoherence effects. The interaction 
Hamiltonian is given by a z T ^ ® B, where a z T ^ = J2n=i a ^ 
is the total azimuthal angular momentum in a system of 

A qubits, and B = hJ2 k (gkik + 9k a kj is the operator 
that acts only on the environmental degrees of freedom. 
We show that for any initial state given by an eigenstate 

(T) 

superposition of the a z ' operator, whose eigenvalues are 
different in modulus, the fidelity exhibits a non-monotonical 
character. To be more precise, suppose we have a system 
whose initial state can be written in a suitable basis as = 

Emi=0 Em 2 =(l ' ' ' Em,,=0 C ™1 > m 2 , ■■ -,m N | m lj m 2 , ■ ■ ■ j TTIn) 

where a\ ; |mi, 777,2, ■ ■ . , tun) = M\mi, m,2, • ■ ■ , ttln), with 
M = mi+ni2 + • • - + mjv; if the vectors that characterize the 
state \ip) are such that their a z eigenvalues are all equal in 
modulus, i.e., if their |M|'s are all equal, the fidelity dynamics 
does not exhibit a non-monotonical shape, but if at least one 
vector that composes the state has a \M\ different from 
the other vectors we can observe a non-monotonical behavior 
of the fidelity dynamics. This condition reveals itself to be 
necessary for the fidelity to present an oscillatory shape, and, 
remarkably, it does not depend on the initial entanglement 
(depending only on the initial configuration of the state of 
the system). Furthermore, we study the implications of 
this oscillatory behavior to the MBQC where a sequence of 
local projective measurements are applied on the qubits to 
implement a quantum gate. As we shall see, we can take 
advantage of the revival times of the coherence of the cluster 
state to apply the projective measurements at times such that 
we get the best gate fidelity values. Therefore, we can choose 
the best possible instants that produce the best possible 
results. In this sense, fast measurements can result worse 
than slow, but conveniently applied measurements. That is, 
under the action of a common dephasing environment, the 
MBQC can provide better computational fidelities even for 
slow measurement sequences. This result, as we will see 
bellow, is a natural consequence of the oscillatory behavior 
of the density-matrix coherences. To illustrate our finding we 
examine the fidelity of some single qubit quantum gates that 
are frequently found in the literature [22 ] developed using the 
MBQC scheme. 



EXACT DISSIPATIVE DYNAMICS 

Consider the following Hamiltonian of a system composed 
of A qubits interacting with a common dephasing environ- 
ment: 



H 



N 

E 



(n) 



E 



^E^ n) 

n . k 



9k a l 



9k a k 



(1) 

where the first two terms account for the free evolution of 
the qubits and the environment, and the third term describes 
the interaction between them. The environment operators, aj. 
and a/;, are the customary creation and annihilation operators 



a k ,a\, 



8 k h>. The 



which follow the Heisenberg's algebra 

(n) 

qubit operator a z is the Pauli a z operator of the n-th qubit. 
The complex constant g k has dimension of frequency and in- 
dicates the coupling between the qubits and the field modes. 
In addition, e„ = is the difference of energy between 

the ground and excited levels of the n-th qubit and e k = hu) k 
is the energy associated with the fc-th mode of the field, with 

(n) 

ujq and uj k being, respectively, the transition frequency and 
the field frequency of the k-th mode. We assume that initially 
the state of the qubits and the state of the environment are 
decoupled, i.e., the total initial state of the system and the en- 
vironment (which we call the combined system from now on) 
can be represented by a density operator given by the follow- 
ing tensor product p (0) = (0) ® p E (0), where p® (0) and 
p E (0) stand for the initial state of the qubits and the initial 
state of the environment, respectively. We also assume that 
the environment is initially in thermal equilibrium: 



1 



(0) = - exp (-PH E ) 



(2) 



where He = J2k e k a k a k i s trie environment Hamiltonian, 
Z = Tr [exp (—/3He)] is the partition function, and f3 — 
1/ksT, with ks representing the Boltzmann constant and T 
being the environment temperature. 

Now, let us rewrite the Hamiltonian of Eq. JT| as a sum 
of two terms, H = Hq + Hj, where Hq = J2 n =i e n fJ z™' 1 + 
T^k e ka{ak and Hi = frj^n^^ (sfeol +9k a kj- In the 
interaction picture, Hj = UqHjIIq, that is, 
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This manuscript is organized as follows. In section II we 
describe the exact dissipative dynamics of the A-qubit sys- 
tem interacting with a common dephasing environment iflOl . 
In section III we show the necessary condition for the non- 
monotonical behavior of the fidelity to take place and, in 
section IV, we present the implications of our results to the 
MBQC. We conclude in section V. 



where U$ = exp (— ^H^t). Moreover, the time evolution 
operator is given by 



V I (t) = T exp I - - H r (f) dt'j , (4) 

where T is the Dyson time-ordering operator. If we substi- 
tute Eq. ([3]) into Eq. Q, we obtain, after some algebra, the 
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following expression for the time evolution operator ifTUl : 



where 



Uj(t) 



exp 




(n), 



ex p{*££NM m M"M^)}, ( 5 ) 

( fc m,n ) 



where ^ (i) = 



The dynamics of the A^-qubit system can be written in terms 
of the density operator of the combined system as follows 



(t) = Tr E \Uj (t) P Q (0) ® p B (0) [/] (t) 



(6) 



Hence, the matrix elements of the reduced density matrix can 
be expressed as 



p {in,jn} ^ = (ii,i 2 ,---,«7v|p y (*) |ii,i2,---,iiv}, (7) 

where {i„,j„} = {h, h\ ■ ■ -'JnJn} refers to the N- 
qubit state. Here we have i n ,j n — ±1> i- e -i the j n are the 
eigenvalues of the a z Pauli operator associated with the two- 
level qubit states |0)„ and |1)„, and i n are the eigenvalues 

(n) 

of the a z Pauli operator associated with the respective dual 
space „(0| and „(1|. After some manipulations, we finally 
obtain the explicit dynamics of the elements of the density 
matrix of the A^-qubit system [ 10 1: 



x exp < i6 (t) 
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with c (cjfe, £) = 1 cos(i^ fc t) ^ j n ^ e contmuum ii m jt ? Eq. (|8 1 
reads 
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r (t, T) = / dwJ (w) c (w, i) coth 
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0(t) 



J (w) s (oj, t) , 



(12) 



(13) 



and J (w) = J2k \9k\ 2 S (oj - oj k ) = (dk/doj) G (oj) \g (oj) | 2 
is the environment spectral density. This function has a cutoff 
frequency oj c , whose value depends on the environment and 
J (oj) 1 — y for oj oj c . Here we should stress that since 
we are going to analyze average values involving the reduced 
density operator - the fidelity in our particular case - we can 
safely use this reduced state of the system in the interaction 
picture. In the Schrodinger picture there are additional terms 
oscillating with frequency e n /H in the off-diagonal elements 
of that operator. 

In our model we assume an ohmic spectral density, 



J (oj) = rjoje 



— u>/u 



(14) 



where rj is a dimensionless proportionality constant that char- 
acterizes the coupling strength between the system and the 
environment. Substituting Eq. ( fT~4-| > into Eq. ( 12 1 and Eq. ( 13 1 
we obtain 



T (t, T)=r) due 



coth , 
oj V 2k B T 



and 



6 (t) = r) / doje-"^ 



ojt — sin (ojt) 



rjOJ c t — rj arctan (oj c t) . 



(15) 
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The result of the integration in Eq. (JT3J is also well-known 
1231 and reads: 



T(t,T) = ?]ln(l + oj 2 c t 2 ) + rihi ( ^ sinh ^ ) 

irt pn J 



(17) 



where /3 = l/k B T. 

It is easy to note, from Eqs. (jTTJ and (17) , that the deco- 
herence effects arising from thermal noise can be separated 
from those due to the vacuum fluctuations. This separation 
allows for an exam of different time scales present in the dy- 
namics. The shortest time scale is determined by the cutoff 



frequency (see Eq. ( 16 1 above ), r c ~ oj~ . The other natu- 
ral time scale, tt ~ oj^ 1 , is determined by the thermal fre- 
quency ojt = nk ft T (see Eq. |l7} above) which is related 
to the relaxation of the off-diagonal elements of the density 
operator. With these two time scales we can define two differ- 
ent regimes of time IfTUl : the thermal regime and the quantum 
regime. 

Thermal effects will affect the A^-qubit system predomi- 
nantly only for times t > tt whereas the quantum regime 
dominates over any time interval t such that t c < t < Tt, 
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when the quantum vacuum fluctuations contribute predomi- which indeed oscillates in time. Consequently, in the quantum 



nantly. Besides, we can see from Eqs. ( 16 1 and ( 17 1 that for a 
sufficiently high-temperature environment, i.e., hui c > ksT, 
the phase damping factor, which is the main agent responsi- 
ble for the decoherence, behaves as T (t, T) w rjuixt causing 
an exponential decay of the off -diagonal elements of the den- 
sity operator. Moreover, as the phase factor 6 (t) implies an 
oscillation with frequency r\io c , this time evolution is always 
slightly underdamped. Notice that one should never reach the 
overdamped regime since as r c is the shortest time scale in the 
problem it does not make any sense to make lot > w c . 

In the low temperature limit, when lo c lot, the relaxation 
factor behaves as T (t, T) ss 2ryln (u> c t) which leads the off- 
diagonal matrix elements to an algebraic decay of the form 
l/{io c t) 2ri . In this case, what we have called above the thermal 
regime is only reached for very long times, t ^ wj 1 . 

As we will show below, the quantum regime implies a very 
different dynamics of the fidelity and shows up peculiar re- 
sults to the MBQC, where delayed measurements can result 
in better computation fidelities. 



OSCILLATORY FIDELITY DYNAMICS 

In this section we are interested to know when the fidelity 
dynamics of an A-qubit system, interacting collectively with 
a dephasing environment, will oscillate in time. We introduce, 
for the quantum regime, a necessary condition for the non- 
monotonical behavior to be present. Here, since we always 
consider a pure state as our initial condition, the fidelity as a 
function of time, in the interaction picture, is given by 



F(t)=Tt{/fl (0)pQ (t)} 



(18) 



The dynamics of qubits interacting with a common envi- 
ronment is strongly dependent upon the initial condition, and 
we will show that, for the quantum regime, the fidelity will al- 
ways present a non-monotonical behavior when the A-qubit 

(T) 

system is written as a coherent superposition of <j z eigen- 
states whose eigenvalues are different in modulus. As we 



can see from Eq. (Hi, the second exponential term is re- 
sponsible for the oscillations and it is identical to the unity 

when (En=i *n) = (En=i in) , i-e-, when \j2n=i « 



E„=iJ'n - Note that St 

, j n are the eigenvalues of the total 

Pauli operator associated with the eigenstates \ji,j2> ■ ■ ■ ,jn)- 
Thus, if the initial state of the A-qubit system is a coher- 

(T) 

ent superposition of eigenstates of the a z operator, whose 



eigenvalues are equal in modulus, the condition 

y N 7 
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N 



is automatically satisfied and the fidelity dynamics 
does not oscillate at all. On the other hand, a state of A qubits 
that is not written in this way, i.e., a state that is written as a 
coherent superposition of the ai eigenstates whose eigen- 
values are not all equal in modulus (e.g., if exist at least one 
eigenvalue different from the others in modulus), has a fidelity 



regime, the condition 



T N i 

Z^n=l *n 



is a necessary 



condition for the non-monotonical behavior of the fidelity to 
take place. It is important to emphasize that this behavior is 
intrinsic to the geometry of the initial condition, that is, it de- 
pends only on the basis vectors spanning the initial state, and 
this property is not correlated with the initial entanglement. A 
simple example is the two-qubit state given by 



= ID 



ID 



i 



(|io> + |ii». 



(19) 



Although disentangled, the state is written as a coherent super- 

(T) 

position of eigenstates of the a z operator whose eigenvalues 
have different moduli and, therefore, its fidelity oscillates in 
time following the equation below 



\<t>) 
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e - 4r ^ cos [49 (t)} 



(20) 



FIDELITY DYNAMICS IN AN MBQC 

From now on we will be concerned with the MBQC fidelity 
dynamics where the cluster states are subject to a dephasing 
channel. We will show how our previous result brings cru- 
cial consequences to the computational outcomes we can ob- 
tain, depending on the moment we decide to apply our set of 
projective measurements. To elucidate these aspects we ana- 
lyze some common single qubit gates ll22ll under the MBQC 
scheme [HE]. Following reference (TJ, an arbitrary rotation 
can be achieved in a chain of five disentangled qubits, 



|$ini) = |$n)i ® |+>2 ® |+) 3 <8 |+) 4 <8 |+>5, 



(21) 



where the qubits 2 to 5 are initially prepared in the state 
|+}„ = 4g (|0}„ + |Dn) while the qubit 1 is prepared in 
some input state which is to be rotated. We adopt the most 
general form l^jn)-, = a|0) 1 + /3|Di f° r m e input state, 
where a and j3 are complex numbers that satisfy the relation 
|a| 2 + \f3\ 2 = 1. To obtain the desired cluster state, the state 
(21 1 becomes entangled by an unitary operation S (see refer- 
ences JH and for further details) 

S\$i»i) = i|^n) 1 |o) 2 |-) 3 |o) 4 |-) 8 
- i|^) 1 |o) a |+) 3 |i) 4 |+) 8 



l^)llD2|+>3|0) 4 |-) 5 



+ 2hA*) 1 |l)2|-)3|l>4|+>5, 



(22) 



where |^} x = |VUi = «|0)i - /3|Di and |-)„ = 
-j= (|0} n — |l) n )- The state |"0m)i is rotated by measur- 
ing the qubits 1 to 4 one by one, and, at the same time 
that these measurements disentangle completely the cluster 



5 



state ( 22 1, they also implement a single qubit gate, "print- 
ing" the outcome on qubit 5. An arbitrary rotation usually 
requires three angles in the Euler representation, the Euler 
angles, and it can be seen as a composition of three other 
rotations of the form: U (f , 77, C) = U x «) U z (77) U x (£), 
where U k {(j>) = exp In the MBQC scheme, the 

qubits j = 1, ... ,4 are measured in appropriately chosen 
bases B 3 (fc) = |^±^k,^i^|. Q f course 

each measurement can possibly furnish two distinct results, 
"up" (if the qubit j is projected onto the first state of Bj (</>j)) 
or "down" (if the qubit j is projected onto the other state of 
Bj (<f>j)), and the choice of the basis to measure the subse- 
quent qubit depends on the previous results. In our exam- 
ples we suppose (without incurring the risk of weakening our 
scheme) that all measurements give the result up, which is not 
an event too rare, with the probability 1/16 of occurrence. In 
this case, the first projector acting on the first qubit will be 
necessarily Hi = |+)i(+|, irrespectively of the single qubit 
gate that we want to execute. However, the other three projec- 
tors II2, II3 and 1T4 that act on qubits 2, 3 and 4 are dependent 
on the specific choice of the single qubit gate, and they can be 



specified by the three Euler angles in terms of the first state 
of each one of the bases Bi (— £), B3 (77) and B4 (£), respec- 
tively. 

After the first measurement, the resulting four qubit state 
that evolves under the influence of the environment is given 
by 1^2,... , 5 (0) =IIiS|$ ini >, where 



>2,... )5 (0) = ^±||0> 2 |-> 3 |0) 4 |-> 6 



a + /3 

a- (3 

a- (3 
2^2 



|0) 2 |+> 3 |l)4|+>5 
|l> 2 |+> 3 |0>4|->5 
|l) 2 |-> 3 |l>4| + >5. 



(23) 



Since the state ( |23| l is written as a combination of eigenstates 

(T) 

of the o\ with eigenvalues which are different in modulus, 
the fidelity dynamics associated with this state is an oscillatory 
function of time and is written as 



FW, 5 (*) 
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(24) 



r 



The state fidelity ( 24 1 will present an oscillatory behavior in 
the quantum regime (lj c ^> lot) where the exponential decay 
factor 



17 

factor ( 16 



plays a minor role compared with the oscillatory 
and the quantum vacuum fluctuations contributes 



predominantly. Although Eq. ( 24 1 is written in terms of an 



input state that is a function of complex coefficients, there is 
no loss of generality if we regard them as real numbers. In 
Fig. [T]we show the state fidelity dynamics p4| ) in the quan- 
tum regime assuming a = 1 and f3 = 0, i.e., we choose 
the state \ r ipi n ) 1 = |0) 1 as our input state. In the quantum 
regime for a = 1, Fig. [T] shows that the state fidelity os- 
cillates between maximum values, such as 71% and 60%, at 
times t = 15, 7/lv c and t = 31, 4/w c (where we have peaks) 
and minimum values, such as 0, 1% and 1, 5%, at times like 
t = 7, 8/uj c and t = 23, 5/ui c (where we have valleys). But 
this oscillatory behavior is not a privilege of the input states 
iV'in) = |0)i or \i>m) — |l)i> an d more general input states 
will also present a qualitatively similar oscillatory behavior of 
the state fidelity dynamics, as we can see directly from Eq. 



(24 1. With this in mind, what can we say about the fidelity of 
quantum computation in this peculiar regime? 

The question above is relevant in the sense that in any re- 
alistic experimental realization, the construction of the state 
pT| ), the unitary operation of entanglement S, as well as the 
four subsequent projective measurements, are made in a fi- 
nite time interval rather than instantaneously. Hence, it is 
worth analyzing the computation when the system is subject 
to the deleterious effects caused by the environment. Here, 
we assume for simplicity that our initial state is given by ( |23] l, 
that is, our state at to = is the Cluster state (22 1 prepared 
to perform the one-way quantum computation with the first 
measurement Hi already applied on qubit 1. The subsequent 
measurements II2, H3 and H4 are supposed to be applied on 
qubits 2, 3, and 4, respectively, in two different scenarios: in 
one of them the subsequent measurements are applied in se- 
quence and at different instants of time, i.e., at time t\ > t n 
we apply the measurement at time <2 > ti we apply the 
measurement n3 and finally at time t /j na ; > £2 we apply the 
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Measurements performed at different times 




FIG. 1 : The state fidelity dynamics J24| > for a = 1 in the quantum 
regime with O (t) and Y (t, T) given by equations and 1 17 i re- 
spectively. As we can see the oscillations is a characteristic feature 
in the quantum regime when the state is written as a coherent super- 

( T) 

position of eigenstates of a\ , whose eigenvalues are different in 
modulus. Here we consider rj — 1/1000, ui c — 100, and ujt = 1. 



measurement IT4 (between the times t\, t 2 and t final the sys- 
tem evolves according to Eq. (fTT|)); in the other scenario the 
measurements are applied in sequence (n 2 3 4 = n4n 3 n 2 ) 



but practically at the same time - 
Fig.0. 



a time that we call t oap (see 
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— ► 
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FIG. 2: Illustrative scheme of our considered scenarios. At to — 
we consider that the five-qubit state is already entangled and each 
qubit is ready to be measured. Besides, the first qubit is also pro- 
jected at to — 0. In (a) we suppose that the three subsequent mea- 
surements are applied at different instants of time and the qubits 
evolve non-unitarilly between the measurements. In (b), after wait a 
time gap, the other three subsequent measurements are made instan- 
taneously at t — tfi na i. The result of the computation is "printed" in 
the fifth qubit state (in green). 

With these two different scenarios in mind we are able to 
show our main result. Analyzing the implications of the state 
fidelity oscillations for the MBQC, we could verify that de- 
layed measurements can in fact give better computational fi- 
delity outcomes. As a matter of fact, there are time slots where 
we obtain better or worse computational fidelities defining pe- 
riodic optimum waiting times. To clarify this assumption we 
analyze three different one qubit gate fidelities: the NOT gate, 
the HADAMARD gate and the PHASE gate. 



Primarily, let us consider the first scenario where the mea- 
surements that characterize the specific one qubit gate are per- 
formed at different times and the state evolves non-unitarilly 
between measurements. 

To begin with, we consider a NOT gate acting on an in- 
put state given by \if}i n ) 1 = |0) r For this particular exam- 
ple the other three projectors are given by II2 = |— }2( — 1> 
II3 = | — I— > 3 <— I— | and n 4 = and the result of these 

projections would be represented by the output state \ip ut)^ — 
|1) 5 if all measurements had been made before the environ- 
ment starts its deleterious effect. Suppose, on the other hand, 
that these measurements are performed at later instants of 
time. Let us assume, for instance, that the projections are per- 
formed around the first valley of the state fidelity (see Fig. 
[TJ, within intervals At = 2/uj c starting at t = 6/cj c , that 
is, ti = 6/w c , t 2 = 8/uj c and tfinal = 10/o? c . Obviously 
we will not obtain a good fidelity for this computation since 
the state fidelity is very small within this time interval and, in 
fact, the NOT gate fidelity is 35, 4% showing that the proba- 
bility of the output state be the desired state is approximately 
35/100. Now, if we consider that n 2 , IT 3 and II4 are per- 
formed at ti = 14/w c , t 2 = 16/w c and t/j na / = 18/u; c , 
i.e., are performed around the first peak of the state fidelity, 
the NOT gate fidelity is 53%. But we can obtain better re- 
sults than these simply choosing another set of instants of 
time. If, for example, we set the controls to perform our 
measurements at slightly different times, choosing to apply 
the measurements in a smaller neighborhood around the first 
peak, we can get better results such as 84% or 90% for the set 
(tv,t 2 ;t fined) respectively at (15, 2/w c ; 15, 7/oj c ; 16, 2/cj c ) 
or (15, 5/w c ; 15, 7/ui c ; 15, 9/w c ). Therefore, if we perform 
the measurements around the first valley we obtain a gate fi- 
delity of 35, 4% whereas if we perform them at a later time, 
waiting to reach the surroundings of the fist peak, we obtain 
a much better gate fidelity. Another possibility can be imag- 
ined if we consider that the set of measurements is performed 
separately at each of the first three consecutive minima of the 
state fidelity, that is, we apply the first projector at the first 
valley, the second projector at the second valley and the third 
projector at the third valley of the state fidelity; in this case 
{tv,h; tf in ai) « (7,8/w c ;23,4/w c ;39/w c ) and the NOT 
gate fidelity assumes the value of 50%. On the other hand, 
if we do exactly the contrary, choosing the instants of time of 
the first three consecutive peaks, we obtain a NOT gate fidelity 
of 75, 6% at {tr^t ^1) « (15, 7/u c ; 31, 4/w c ; 47, l/w c ). 

Considering another example of one qubit gate acting on 
the same input state |^in)i = |0) 1; we can analyze the ef- 
fect of the cluster state's oscillatory behavior on the MBQC 
fidelity in another situation of interest. As is well known, 
the HADAMARD gate transforms the state |0) into the state 
4g (|0) + |1)), so, in an idealized situation, we would ex- 
pect the output state \ijj oa t) 5 to assume the desired outcome 
|^out) 5 = 4| (|0) 5 + |1) 5 ). On the other hand, since our 
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cluster state is interacting with the dephasing channel, the 
outcome of the MBQC can be very different from the ex- 
pected one, mainly if we choose the wrong instants of 
time to apply the projective measurements, as we will see. 
For this particular example, we have II2 = |— , y)2(— , y\, 
n 3 = |+,»)s<+,»|, and n 4 = |+) 4 (+|, where \±,y) = 
(|0) ± Admitting that these measurements are per- 

formed around the first valley of the state fidelity within in- 
tervals At = 2/lj c starting at t\ = Q/lu c , as before, the 
HADAMARD gate fidelity is 39%, while if we consider 
that t\ = 14/w c , t 2 = 16/u> c anc l t final — 18/w c , and 
the measurements are performed around the first peak, we 
have a HADAMARD gate fidelity of 52%. Nevertheless, 
a much better result can be obtained if (ti, t 2 , tfi na i) ~ 
(15, 5/cj c , 15, 7/uj C) 15, 9/cj c ); in which case, the probabil- 
ity of the output state be the desired one is 85%. Now, 
consider again that the set of measurements is performed at 
the first three consecutive minima of the state fidelity; again 
(h;h;t fimu) « (7, 8/ui c ; 23, 4/w c ; 39/w c ) and the gate fi- 
delity assumes the value 50%. On the other hand, choos- 
ing the times of the first three consecutive peaks we get 
a HADAMARD gate fidelity of 71% at (*i;t 2 ;*/w) ~ 
(15,7/w c ;31,4/w c ;47,l/w c ). 

Finally, we examine another one qubit gate example that 
is often found in the literature. The PHASE gate un- 
der the MBQC can be accomplished with II2 = |+)2(+|> 
n 3 = \+,y) 2 (+,y\, and n 4 = |+) 4 (+|, and the input 
state iV'in) 1 = (|0) 1 + \ l)i) is rotated, teleporting and 
printing the outcome in qubit number 5 whose output state 
I Vw) 5 acquires a relative phase i assuming the idealized value 
772 ( 1 0) 5 + i |1) 5 ). Once again, taking into account the inter- 
action of our "quantum computer" with the dephasing envi- 
ronment, and applying the projectors at t\ = 6/oj c , ti = 8/u c 
and t final — 10/cj c , we obtain a gate fidelity of 48% while 
if we wait to apply the projectors at t\ = 14/w c , t% = 16/w c 
and t fi na i — 18/cj c we get a gate fidelity of 65%. However, 
applying the measurements in a smaller neighborhood of the 
first peak we can get a gate fidelity of 95% at t\ = 15, 5/w c , 
t 2 = 15, 7/ui c and tfi na i = 15, 9/u) c . Considering that the set 
of measurements is performed at the first three consecutive 
minima of the state fidelity, at t\ = 7, 8/cj c , t 2 — 23,4/w c 
and tfinai = 39/cj c , the value of the gate fidelity is 46%, 
while if the set of measurements is applied on the first three 
consecutive maxima we get 85% for the gate fidelity. 

Therefore, depending on the times we choose to perform 
our set of projective measurements we will obtain better or 
worse computational fidelity results. 



Measurements performed at the same time 

Now, let us consider the other scenario where the subse- 
quent measurements are performed in sequence but practically 
at the same time. Again we consider the same three examples 
of gate fidelities. We start with the NOT gate fidelity dynam- 



ics and in Fig. [3] we show this gate fidelity for a = 1 and 
/3 = as a function of time in the quantum regime. As in our 
previous examples, we observe that there are times that max- 
imize the value of the gate fidelity and times that minimize it. 
It is clear that if all measurements are performed at t — the 
computation fidelity is 100%, but if there is a gap between the 
first and the three subsequent measurements, then there is an 
optimum value of the time gap. In the example illustrated in 
Fig. [5] if t gap is greater than 0, 8/oj c (where the gate fidelity 
is 93%) the best gate fidelity is obtained for t gap = 15, 7/w c , 
when it reaches 93% again. If we apply the same gate oper- 
ation at later times like t gap = 31, 4/w c or t gap = 47, l/ui c , 
we still get a gate fidelity better than 80%. However, if we ap- 
ply this operation at t gap = 5, 8/w c we obtain a gate fidelity 
of 70%, showing that fast measurements is not a warranty of 
good MBQC results. 
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FIG. 3: Here we show the measurement-based quantum NOT gate fi- 
delity as a function of t gap when the three subsequent measurements 
are performed almost simultaneously. We consider 77 = 1/1000, 
uj c = 100, and ut = 1. 

Considering a HADAMARD gate fidelity dynamics, we 
can see from Fig. [4] that a input state IVWi = |0) 1 is 
rotated to the output state iV'ooJg = ^75 (|0) 5 + |1) 5 ) with 
probability greater than 80% at times like t gap = 15, 7/lu c , 
tgap — 31, 4/w c or t gap — 47, 1/lu c while it is rotated to the 
same output state with probability of less than 40% at times 
like t gap = 7, 8/cj c , t gap = 23, 5/uj c or t gap = 39, 2/ui c . 

In Fig. [5]we can see the PHASE gate fidelity dynamics and 
observe once again that the oscillatory behavior presented by 
the cluster state interacting with the specific kind of quantum 
channel considered in this paper produces instants of time that 
optimize the value of the computation compared with times 
that do exact the opposite. Again we see that at times like 
tgap = 15,9/wc, tgap = 31,6/w c or tgap = 47,3/w c we 
have a gate fidelity of 96%, 95% and 93%, respectively, while 
at times such as t gap = 8, 4/w c , t gap = 24, 8/uj c or t gap = 
40, A/uj c we have a gate fidelity of 22%, 34% and 44%. 

It is important to emphasize that ultra fast measurements, 
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FIG. 4: Here we show the measurement-based quantum 
HADAMARD gate fidelity as a function of t gap when the three 
subsequent measurements are performed almost simultaneously. 
We choose the state \ipm)i = |0)i to be rotated to |i/>out}s = 
45(|0}5 + |1)5). We consider rj = 1/1000, u c = 100, and 

LOT = 1. 
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FIG. 5: Here we show the PHASE gate fidelity computed under the 
one-way quantum computation scheme as a function of t gap for the 
quantum regime. We choose the state |^>hi)i = ( 1 0} 1 + |l)i) to 
be rotated to |i/W)5 = ^75 (|0>s + i|l)s). We consider?? = 1/1000, 
lo c = 100, and lot = 1. 



which have to be performed in the very short bath correlation 
time scale, can be produced with current technology I24ll25l . 
These are the basis of the dynamical decoupling techniques 
that are applied to beat the decoherence process [26]. Fur- 
thermore, even in this very short time scale, the time that each 
measurement is applied can be very precise, as we can see, for 
example, in the experimental realization of the Unrig dynam- 
ical decoupling, the Carr-Purcell-Meiboom-Gill-style multi- 
pulse spin echo [25], and others. This implies that the scenario 
studied in the manuscript is very realistic and that any MBQC 



realized with ultra fast measurements needs to account for the 
oscillatory behavior of the dynamics. 

CONCLUSION 

We study the exact dynamics of an /V-qubit system inter- 
acting with a common dephasing environment and we intro- 
duce a necessary condition for the system fidelity to present 
a non-monotonical behavior. Our approach reveals that this 
characteristic does not depend on the initial quantum entan- 
glement and, in fact, is a property connected with the geom- 
etry of the state. Actually, for any initial state given by a su- 

(T) 

perposition of eigenstates of the total Pauli a\ ' operator, the 
fidelity exhibits a non-monotonical character if at least one of 
the eigenvalues of the components differs from the others. We 
show that this behavior of the fidelity brings crucial implica- 
tions to the MBQC, that is, we show that, under the action of 
a common dephasing environment, this non-monotonical time 
dependence can provide us with appropriate time intervals for 
the preservation of better computational fidelities. We have 
illustrated our findings by examining the fidelity of a NOT, 
a HADAMARD and a PHASE quantum gates realized via 
MBQC. 
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